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Abstract 

By means of associated structural invariants, we efficiently construct 
four biplanes of order 9 - except the one with the smallest automorphism 


group, that is found by Janko and Trung. The notion of non-transversal 
vector is introduced since we observed related properties that provide 
significantly more efficient constructions. There is a dichotomy in the 
structure of biplanes of order 7 and 9 with respect to the incidence 
matrix symmetry. 
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1 Preliminaries 

We let In, Jm,n and Om,n denote identity matrix, nnit matrix and zero matrix, 
respectively, where m and n are dimensions of a matrix. Let denote a 

(m + 1) X n matrix having all zeros in the hrst m — n rows, than all Is in the 
following row and identity matrix on the rest of entries. 



K, 


We dehne c = (ci,..., Cj,..., c^) as a vector with q = 1 while all other entries 
are 0. The matrix corresponding to the permntation 


TTl = (ci C2 ... Cn) 


is denoted by Cn and called cyclic matrix. The matrix dehned by the permu¬ 
tation 


T^2 (ClC^) (c 2C^—l) . . . 


is denoted by and called anticyclic matrix. We also write Cn when i = n. 
A matrix is consisted of principal submatrices F and 



The trace of a matrix M is denoted by tr{M). 

The scalar product f{a, h) = a ■ h oi vectors a = (oi, 02,..., a„) and b = 
(61,62, ■ ■ ■ ,bn) is dehned as /(a, b) := aibi + 02^2 + ... + anbn- Let M be a 
matrix of order m and g a function dehned as g{M, a) = M ■ a. Then the level 
set dehned as 


g ^{cJni) := {b ; g{M,b) = cJni} 

we shall call c-spaee of matrix M. We assume c = 2 when this value is omitted. 
For a given vector a that is an element of some subset of the level set 

/aTj(c) := {a e Mi ’"": /(a, b) = c, be Mj’f n = 0} 

is called j-th level set of a for the value c. 


2 Introduction 

Definition 1 . A biplane B = (V,C) is a symmetric incidence structure con¬ 
sisting of the set of points V = {pi,P2, ■ ■ ■ ,Pv} and the set of lines C = 
{Li,L 2, ... ,L^} having k points on every one of v lines, where any two lines 
intersect in two points. 

This means that a biplane is uniquely determined by parameters 2 -(n, k, 2 ). 
According to the basic properties of an uniform and balanced incidence struc¬ 
ture, these parameters are related as 


n = 1 -I- 



( 1 ) 


The order n of a biplane B is dehned as n := k — 2 . 


Definition 2 . Let B be a biplane. A matrix M = [mij] with dimensions v x v 
defined by 


1 if Pie Lj 

0 ifpi^ Lj. 


is called incidence matrix of a biplane B. 


A converse statement holds as well. Let M be a binary matrix with dimen¬ 
sions V X V. Then M is an incidence matrix of a biplane B with parameters 
2 -{v, k, 2) if and only if it holds 


kJiv 

= 2Ty {k — 2)/„. 


Jiv ' M 

M ■ 


2 


( 2 ) 

( 3 ) 



Thus, such matrix has the sum of every column equal to k, the sum of every 
row equals also to k and the property that scalar product of every two rows 
is equal to 2. Throughout this work a biplane is represented by its incidence 
matrix. 

For a biplane B we dehne a dual biplane , C^) such that = C 

and = V. When a biplane B is represented by an incidence matrix M, the 
dual of B is represented by a transpose matrix 

Biplanes B and B' are isomorphic if there exists an isomorphism from B 
to B'. An isomorphism from B to B is called automorphism. The set of all 
automorphisms of a biplane B is called the full automorphism group, denoted 
Aut{B). 

We let Bna, Bnb denote biplanes of order n in respect to ascending order 
of \Aut{B)\. In particular, we let Bn denote a unique biplane of order n, 
in short. There are 17 known biplanes, with 7 different orders [TU]. These 
are Bi, B 2 , B 3 , B^a, Bt^b-, B^c, Bja, •••, Bjd, Bga, •••, Bge, Biia, Biib- It is 
known that there are inhnitely many projective planes whereas for biplanes, 
triplanes and other hnite geometries this question is open. The conjecture is 
that there are hnitely many biplanes |3]. More about biplanes one can hnd in 
[7] and |I4| while the broader context is provided in [l6] and [H]. It is worth 
mentioning that biplanes are very regular structures with many relations with 
other combinatorial and algebraic structures including graphs, hypergraphs, 
difference sets and association schemes mm- 

The structure with the largest known parameters is one of order 11, found 
by M. Aschbacher [1] . A complete classihcation of biplanes having 56 points is 
recently done by P. Kaski and P. R. J. Ostergand [H] while the last new biplane 
is Bga having \ Aut{Bga)\ = 24 that is found by Z. Janko and T. Trung [S]. This 
work is the result of our aim at hnding efficient constructions of biplanes of 
higher orders. 

It is known that a few hrst rows within a hnite geometry can be determined 
without loosing generality, up to isomorphism. In case of biplanes, it is possible 
to determine hrst k rows is that sense. Let B he & biplane of order k — 2 and 
let M = [mij] be its incidence matrix. Then the hrst k rows and the hrst k 
columns of M are uniquely determined, up to isomorphism. 


^ Jk,l-^k,k—l 

Kk,k-2 ■ 

■ Kk,i \ 


Klu-2 


£)l,k-2 

(4) 

V 

pgk- 2,1 

. F)fc-2.fc-2y 



The rest of elements let be separated into submatrices i,j = 1,..., k — 2. 
We say that an incidence matrix M (j3]) is in canonical form. A canonical 
incidence matrix of the biplane B^c is depicted on Figured] (with ■ instead of 
0 ). 
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11 .... 

1 . 1 ... 

1 . . 1 . . 

1 ... 1 . 

1 .... 1 

1111 

1 . . . 

. 1 . . 

■ ■ 1 ■ 

... 1 

111 

1 ■ ■ 

■ 1 ■ 

■ ■ 1 

1 1 

1 ■ 

■ 1 

1 

1 

. 1 1 . . . 

1 . . . 


1 1 

1 

. 1 . 1 . . 

. 1 . . 

■ 1 1 


1 

. 1 . . 1 . 

■ ■ 1 ■ 

1 ■ 1 

■ 1 


. 1 ... 1 

... 1 

1 1 ■ 

1 ■ 


.. 11 .. 

■ ■11 

1 ■ ■ 


1 

. . 1 . 1 . 

■ 11 

■ ■ 1 

1 ■ 


. . 1 . 1 . 

■ 1 1 ■ 

■ 1 ■ 

■ 1 


... 11 . 

1 ■ ■ 1 

■ 1 ■ 

■ 1 


... 1.1 

1 ■ 1 ■ 

■ ■ 1 

1 ■ 


.... 1 1 

1 1 ■ ■ 

1 ■ ■ 


1 


Figure 1: Scheme of a canonical incidence matrix of the biplane i34c. 


3 Constructions with Associated Structural In¬ 
variants 

Let M[fc] denotes canonical rows of M, i.e. the first k rows of M. 

Now, we dehne 2-space of biplane’s canonical incidence matrix M, as the 
set of all (0,l)-vectors having scalar product equal to 2 with every row of M^^]- 

Definition 3. Let B be a biplane of order k represented by a eanonieal inei- 
denee matrix M. Then the set AF' := {b : g{M[k],b) = 2Jfci} is called 2-spaee 
of the biplane B. 

\ 

In this work we perform biplane constructions based on the set AF’ C Al’’ 
that we dehne as 


AF := {6 e Af^ b[i\ = 1 , i = k + l,...,v}. (5) 


The following section shows that such constructions are efficient and that 
property of having trace equal to the number of points exists within biplanes 
with large parameters. It can be shown that for a biplane of order k — 2 the 
subsets Al^ C Ai'" have the same cardinality, 

I = O') i = k + l,...,v, qeN. 

Consequently, the upper bound for |AI"| is 


m\< 


fk — 2\ Lv — ?)k + 

\ 2 )[ k-5 )■ 


More precisely, our experiments shows that for the known orders 1, 2, 3, 4, 7, 
9, 11 of biplanes, q is equal to 1, 0, 0, 1, 70, 3507, 286884, respectively. 
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When all entries on the main diagonal are equal to 1, then submatrices 
contain the same pattern of zeros as matrices K^n of Is. This fact is 
expressed by Lemma [H Dual statements of relations ((6]) and (I7l) hold as well. 

Lemma 1. Let B be a biplane of order k — 2 and M its canonical incidence 
matrix having trace tr{M) = 1 + ( 2 ) ■ Then we have 

Wl, t<j, ( 6 ) 

D^’^[j-z + l,l] = 0 , V/, t<j, (7) 

where i,j = 1 ,..., k — 2. 

Proof. According to the dehnition of M (Ilj), submatrices Kk,k-j and 
start at the same column p of M and have the same number of columns. The 
number p takes values 


A: + l,2A;-l,3A:-4,4fc-8,... 

for 77 ^ 2 , 77 ^ 3 , 77 ^ 4 , 77 ^ 5 ..., respectively. Apparently, constant terms in this 
sequence arise from the recurrence relation dehned as 

a(n) = a(n — 1) + (n + 1), 
a(0) = k + 1. 


Furthermore, we have 


/ ■ 1 \ / 7 (7 + 1) 

p = {j -l)k - - -2. 

Similarly, it follows from (jT]) that the entry — i, 1] is on the r-th row 

of M, 


Now we demonstrate that j-th and r-th row have two Is in common in the 
positions 1,2,... ,p — 1. Obviously, both of these rows have Is in the j-th 
position. In general, j-th row, j < k has Is in the positions 

1,7,7 + 7 - 2, j + 2A; - 5,..., U - T)k - ^ + 1. 

On the other hand, the r-th row has Is in the r-th position (the main diagonal). 
The fact that this position is present in the above sequence completes the hrst 
statement of the proof. Similar reasoning proves the second statement. □ 
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Lemma [T] gives an immediate construction of a biplane of order 4 admitting 
an incidence matrix M with all entries on the main diagonal equal to 1. In 
the hrst step we form the hrst k rows and the hrst k columns. Once assuming 
that tr{M) = 16, Lemma [U dehnes positions of all zeros in submatrices 
Finally, when we put Is on the remaining 4 places in every row (column), 
M meets conditions (l2])-([3]). We obtained the biplane B^c of order 4 with 
\Aut{Bi()\ = 11520. Figure [1] presents this biplane in a matrix form. 

Biplanes of order 9 were the subject of intensive research, mostly by alge¬ 
braic approach HIEIEIE]. Recent classihcation done in [9] conhrmed that hve 
already known biplanes are the only biplanes of this order. For the purpose 
to efficiently construct biplane of this order we associate block matrices as a 
structural invariant of a biplane. 

Let Pn be an adjacency matrix of a path with n vertices having starting 
and ending vertex having loop. Then := PnC~. In other words. 


/I 1 


\ 


1 1 


1 1 


V 1 V 

With this notation, for the submatrix of the only canonical incidence 
matrix of B^c it holds true = A, 



This give us a hint for further invariants, within biplanes of higher orders. 
Using our own algorithm we performed constructions for biplanes of order 7 
and 9. Recall that biplanes of order 7 were classified in work [15]. In both 
cases we set 



( 8 ) 


In case of biplanes with 37 points the second associated invariant is = R, 



Similarly, in case of biplanes of order 9 we set = C, 
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1 . 


■ 1 . 

■ 1 ■ 1 • ■ 

..!.... 

■ ■ 1 ■ 1 ■ 

. . . 1 . . . 

1 .... 1 

....!.. 

1 ... 1 . 

. 1 ■ 

. 1 ... 1 

. 1 

.. 11 .. 


Figure 2: Matrices and that were associated structural invariants for 
duals of biplanes of order 7. 


1 . 

■ 1 . 1 . 1 

■ ■ 1 . 1 ■ 1 ■ ■■ 

■ ■ ■ 1 . 1 ■ 1 ■■ 

■ - 1 . 1 - 

. 1 ■ ■ ■ 1 .... 1 . . 

. 1 ■ ■ . 1 .... 1 . 

. 1 ■ . . 1 . . . . 1 

. 1 ... 11 ... 


Figure 3: Matrices and that were associated structural invariants for 


It has proved that this approach is fruitful. Obtained results are presented 
in Table [T] In case of biplanes of order 7, one of duals is constructed while 
in case of biplanes of order 9 we hnd three structures, having automorphism 
group orders 64, 288 and 80640. 


n 

^1,1 

/)1,2 

\Aut{B)\ 

4 

h 

A 

11520 

7 

h 

B 

1512 

9 

h 

C 

64,288,80640 


Table 1: Constructions with associated structural invariants. 

It is worth mentioning that we also experiment with some other associated 
structural invariants. In particular, when associate a structural invariant for 
that is depicted in Figure |2] (with ■ instead of 0), in case of biplanes of 
order 7, we get both duals. 

When associate invariant for presented at Figure [3] (with ■ instead of 0) 
in case of biplanes of order 8, we get the biplane Sgc, having the automorphism 
group order \Aut{Bgc)\ = 144. 

Figure m shows a constructed incidence matrix of the biplane Bge, without 
canonical rows and columns (Is are stated, all other entries are 0). 
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• 1 1 

1 • 1 


1 1 • 

1 • 1 


1 . . 1 . 

I ... I 
. 11 .. 

. . . . 1 


. 1 . 1 . 
1 ... 1 


. 1 . . 

1 • • 1 


.. 1 . 1 . 
1 .... 1 

. 1 

. 11 ... 


1 1 
1 • 

• 1 


1 1 • • 

l • 1 • 

• 1-1 
• 11 


.. 1 . 1 .. 

.. 11 ... 

.11 

1 .... 1 . 

. 1 . . . . 1 


1 • 1 

1 1 • 


1 . . . 1 

. 1 . . . 


• • 1 • 

1 • • 1 


1 


• 1 1 • 

1 • • 1 


. . 1 . . 1 
1 . . . 1 . . 


11 . 

. 1 . . . . 1 
1 .... 1 . 
.. 11 ... 


1 • • 1 

. 1 . . 


1 • 1 


1 . . . 1 

11 ... 

. . . 1 . 


. 1 . . 1 . . 
1 . 1 


1 . 1 - 

. . 1 . . . . 1 
... 11 ... 


. . 1 . . 1 

1 . . 1 . . 

. 1 


1 1 
1 • 


1 .... 1 . 

. . 1 . . . 1 


.. 1 . 1 . 
1 .... 1 


. 1 . . . 1 . . 

. . . 1 . . 1 . 

• 1 . 1 

1 . . . 1 . . . 


1 . . 1 . . . 
1 . 1 


1 . 1 • 

1 . 1 


1 1 
1 • 


1 1 
1 • 


Figure 4: Constructed incidence matrix of the biplane Bge, with canonical part 
omitted. 


4 Conjecture on non-transversal vectors 

Further inspection of canonical incidence matrices of biplanes of order 4 has 
shown a remarkable property. In every subset there is a vector a G A4", 
i = 7,..., 16 with a characteristic to have scalar product equal to 2 with 
exactly 5 vectors in any other subset. Exactly these 10 vectors form sole 
canonical incidence matrix of biplanes of this order representing the biplane 
i34c. Based on these facts, we introduce the notion of non-transversal vectors 
of a biplane. 

Definition 4. Let B be a biplane of order k—2. The set of vectors {oi, 02 ,..., 
such that 

f{ai,aj) = 2, Vqj, i^j 

we shall call the set of non-transversal vectors of a biplane B. 

Clearly, once having (^2 non-transversal vectors, a biplane of order k — 2 
is constructed. 






































































































The j-th level set (2) of a vector a G is the set 
f-j{2)-.= {b-.f{a,b) = 2, beM]}, 

where i.j G + and i ^ j- Concretely, in case of biplanes of order 

4 for the only vector a in a particnlar snbset it holds 

lf-J(2)l = l, j = 7,...,16, 

This fact is in line with the following more general Conjectured] However, for 
biplanes of higher orders there are subsets without such regular vectors. We 
shall call them exceptional subsets. More precisely, our experiments show that 

V v 

these are subsets C i G E, 

E = {2k — 2, 3fc — 5,4/c — 9,... , n — 1, v}. 

The second difference is that the regularity does not hold for every j-th level 
set but, impressively, there are still vectors having many j-th level sets with 
the same cardinality - which makes us able to recognize and isolate them. 

Let a be vector in a biplane’s 2-space, r, q{a) G N and let the set Q{a) be 
dehned as 

(5(a) := {(1 mod n)-f A;, (2 mod v)+k,..., {i mod n)-f A;,..., (r mod n)-|-A:}, 

with i ^ E. Then, our interest is in vectors a G Adj”, \li ^ E having the 
property 


l/ai(2)| = g(a), jGQ(a). (9) 

Now we define the sets follows. 

= {aeM{-.\f-j{2)\=q{a), Vt ^ E, g(a) G M, j e Q{a)} 
^v(a) . ^ i G E 

\ 

Conjecture 1. Let B be a biplane and ai,a 2 , ■ ■ ■ ,am G Ad’’ vectors obeying 
the property Let ^/^g gg^ defined as 

fi^v{aia 2 ...a^) j(^v{di) y _ ^ ^ p[v{a^) y ^ ^ 

Then there exists the natural number r > 0 such that 2-spaces 7 CT’Ai“ 2 ...am) 
and Ad” contain biplanes of the same isomorphism class. 

Thus, biplanes of order 4 have one vector a with constant cardinality within 
every j-th level set (equal to 5 in respect of Ad” and equal to 1 in respect of 
Ad”). Within biplanes of order 7, 9 and 11 there are two types of vectors 
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having the property (jO]). We let a and (3 denote such vectors. Table |2] shows 
the number of these vectors in a particular subset as well as the cardinal 

numbers q{a), q{(3) of their j-th level space, where i = /c + 1,..., n, i ^ E, 
j = k + l,...,v. 

Obviously, if Conjecture [H holds true then it substantially reduces con¬ 
structions of isomorphic structures. We successfully use this conjecture for 
very efficient constructions of all biplanes of order 7 as well as biplanes Bgc 
and Bge- If Conjecture [1] is true then the only biplane of order 9 admitting 
both symmetry of incidence matrix and trace of the incidence matrix equal 
56, is Bge with the automorphism group order \Aut{Bge)\ = 80640. 


k-2 

q{a) 



\m 

7 

30 

24 

10 

60 

9 

1116 

1098 

315 

2520 

11 

87235 

87178 

18144 

181440 


Table 2: Cardinalities of j-th level space of a and f5 types of vectors within 
biplanes. 


5 Concluding remarks 

Two notable properties among biplane’s incidence matrices are their symmetry 
and the trace equal to the number of points. Although many regularities of 
biplane’s incidence matrix is getting lost within large parameters, trace equal 
to the number of points seems persistent. Both symmetry and trace equal to 
the number of points are present within large biplanes but the latter without 
known exception. 

In general these are independent properties. For example, no canonical 
incidence matrix representing biplane of order 7 is symmetric but some of duals 
admit trace equal to the number of points. On the contrary, all constructed 
incidence matrices of Bge are symmetric and all have trace equal to v. Also, 
all constructed incidence matrices of Bgc have trace equal to v and none of 
these matrices is symmetric. Thus, in all our constructions incidence matrix 
symmetry behaves like a structural invariant of biplanes while it is not the case 
with trace. Possibly, statements and ideas demonstrated in this work can be 
extended to other hnite geometries, primarily projective planes and triplanes. 
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